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SUMURY 

This  paper  analyse!  a  multimova  infinite  game  with  linear 
payoff  function.  The  game  had  ita  origin  in  the  conaideratlon 
of  a  military  problem,  but  is  presented  here  solely  for  its 
mathematical  interest.  It  is  symmetric  in  every  respect  except 
that  the  initial  conditions  of  the  two  players  are  different. 

On  each  move,  each  player  allocates  his  resources  to  tasks 
that  might  be  described  roughly  *s  attacking,  defending,  and 
scoring.  His  resources  for  the  next  move  are  diminished  by  the 
amount  that  his  opponent's  attack  exceeds  his  own  defense, 
while  his  score  cumulates  fro*  move  to  move.  The  value  of  the 
game  and  the  optimal  strategies  for  the  players  are  rigorously 
derived  In  the  present  pap«r.  It  is  shown  that  one  player  has 
pure  optimal  strategy  and  the  other  player  must  randomise. 
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A  MUWDI07E  INFINITE  OAKS  WITH  LINEAR  PAYOFF 

1.  INTRODUCTION 

Oames  can  be  classified  In  terms  of  the  number  of  moves 
by  each  player  —  unimove  or  muitimove  —  and  In  terns  of 
the  number  of  choices  * —  finite  or  infinite  —  available  at 
each  move.  The  original  work  of  von  Neumann  [l]  on  the 
existence  and  structure  of  solutions  of  games  was ,  in  effect, 
restricted  to  unlmove  finite  games.  iA^er,  VI lie  [2j  proved 
the  existence  of  optimal  strategies  for  unlmove  infinite  games 
with  continuous  payoff  function. 

Except  for  games  with  perfect  information,  muitimove  finite 
games  have  been  analysed  only  very  recently;  and  aaultlmove 
infinite  games  with  on  arbitrary  number  of  moves  have  hardly 
been  touched  upon. 

In  this  paper,  we  analyse  a  multimove  infinite  game  with 
a  linear  payoff  function.  The  game  is  symmetric?  in  every 
respect  except  that  the  initial  conditions  of  the  two  players 
are  different.  We  prove  that  one  player  has  an  optimal  pure 
strategy  and  that  the  other  player  mu®t  randomise  on  the  strategies. 
The  optimal  strategies  and  game  value  are  derived. 

Although  this  game  had  its  or’ gin  in  a  military  problem  [3], 
and  Is  applicable  thereto,  it  is  presented  here  solely  for  its 
mathematical  interest. 

2.  _ DESCRIPTION  OF  PANE 

We  shall  analyse  the  following  rsultimove  seroniua  two—  person 
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game.  At  the  n-th  move,  or  at  age  of  the  gene.  Blue  has 
resources  given  by  the  state  variable  p  and  assigns  a  value 
to  eaoh  of  two  tactical  variables  under  his  oontrol,  and  un> 
subject  to  the  constraints 


(2.1)  ^  2  0,  un  2  0,  ^  +  un  2  p„. 

At  the  same  time,  Red  has  resources  given  by  the  state 
variable  and  oontrols  the  values  of  the  tactical  variables 
y  and  subject  to  the  constraints 

(’.2)  yn  2  0.  *n  2  0.  yn  +  "n  £  V 


Let  us  number  th*»  moves  from  the  end  of  the  game;  1.*., 
the  n-th  move  means  n  mov's  to  the  end  of  the  game.  The 
state  variables  at  the  (n  —  l)-st  move  are  defined  by 

pn~l  nmai  fo,  pn  -  max  (0,  >n  -  un)j  , 


(2.5) 


V~1 


may 


°'  %  ~  ““  <0’  *n  - 


The  payoff  to  Blue  Is  given  by 


■2.M 


N 


n^l 


(Fn  ~  *n  “ 


u  )  - 
n' 


(<*n  - 


n 


wn5 


where  N  is  the  number  of  moves  In  the  game. 

The  play  of  the  game  proceeds  by  first  making  the  N-th 
move,  then  the  (N  —  1 )— et  move,  . . . ,  the  second  move,  and  the 


first  move.  An  n—th  move  of  the  game  consists  of  a  choice 


Jk 
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by  Blue  of  x^  and  uR  satisfying  (2.1)  and  simultaneously  a 
choice  by  Red  of  yn  and  wn  satisfying  (2.2).  We  assume  that 
each  player  knows  the  manner  In  which  the  game  prooeeds  from 
stage  to  stage;  namely,  eaoh  player  has  the  Information  expressed 
by  equations  (2.3).  We  also  assume  that  at  eaoh  stage  of  the 
game  both  players  know  the  state  variables  and  the  entire  past 
history  of  the  playj  that  Is,  at  the  n-th  move,  both  players 
know  Jf,  pH,  qN,  and  also  know  x^  wA,  y^,  wA  for  1  -  N,  M-l, 

. ..,  n  +  2,  n  +  1.  It  follows  that  p1#  qi#  for  1  -  H,  N  —  1, 

...,  n  +  1,  n,  are  known  at  the  n— th  move. 

The  strategies  of  the  game  In  normal  form  will  be  defined 
Inductively  on  the  number  of  moves.  First,  a  strategy  for  Blue 
In  a  one-move  gamo  Is  a  point  X ^  -  (Xj,  u1),  where  x1  2  0, 

U1  2  8111(1  xi  +  U1  £  pl*  a  strategy  for  Red  In  a 

one  move  game  Is  a  point  -  (y1#  w^  where  y1  2  wi  2  °» 

and  y^  +  w^  £  q^.  Now  let  o^.  be  a  strategy  for  Blue  In  an 
N-move  game.  Of  course,  Oj|  li  t  function  of  Py  and  qy  Then, 

In  a  game  of  If  +  1  moves,  at  the  (W  +  l)-et  move  Blue  ohooses 
a  point  Xy  -  (*,|+1»  un+1)  In  the  triangle  defined 

hy 

(2.5)  Xjj+1  2  °»  UN+1  ^  °'  *N+1  +  UN+1  ^  ^+1  ' 

and  simultaneously  Red  chooses  a  point  YN+1  "  (yN+l'  WN+1^ 

In  the  triangle  DN+1  defined  by 


(2.6)  yN+1  2  0* 


WN+1  1  °’ 


yN+l  +  WN+1  ^  qN+l  * 
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These  choioes  yield  the  state  variables  pN  and  qK,  by  equations 
(2.3) •  A  strategy  for  Blue  In  the  (N  +  l)  move  game  is  then 

defined  as  a  choice  in  A^^  and  a  function  4^  that  associates, 

with  each  point  u|f4l'  yM-fl*  *N+1^  B  '*N+1'  TN-»-l^  ln  th* 

product  space  A^  a  strategy  in  the  »-«ove  game. 

Thus  can  be  written  as 

°N+1  ’  ^  “  (*M4l'  uM4lJ  V  * 


where  assigns  tho  strategy  cr^  to  the  point  +1*  UN+1 * 
yW+l'  Vfl^ 

In  a  like  wanner,  a  etrategy  f'  Red  in  the  (N  +  l)- 

aove  game  is  defined  as  a  choice  ar  a  function  4^  that 

associates,  with  each  (X^,  YM+1),  a  strategy  in  the  K-«ove 
game  .  Thus  we  have 


A 

f 


Sul 


^fN  +  lJ 


^  ^  ,M+1 #  Vfl;  ^ 


h 


2: _ SOLUTION  OF  OAKE 

The  main  result  of  this  r'aper  is  ch%  following: 

Theorem!.  If  N  -  1  or  2,  the  value  of  the  game  la  given 


*L 


"  H'PN  qN^* 


Blue  has  an  optimal  pure  strategy : 


x  ~  u  -  0  for  v  \  N. 

aw 
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Red  has  an  optimal  pure  strategy  1 


-  w_  «  0  for  m  <  K. 
mm 


If  W  >  3*  the  value  of  the  game  la  given  by  the  (N  —  2)~ 


Jlecewise— linear  funotlon. 


m  *"  ^  2,  •  •  •  1  N  —  2, 

where  the  constants  aj^  and  bj|j  are  positive  and  monotone  de  ore  as  Inf 


1  Is  determined 


in  1  for  fixed  H;  the  value  of  the  superscript  1  i£  determined 
by  the  ratio  The  optimal  strategies  for  the  two  players 


are  as  follows : 


(I)  At  move  m  -  1,  2 (counting  from  the  end)  the 
players  choose 

\  ^  -  »■  *  "■  ’ 

(II)  At  move  m  -  3»  If »  Pj  2  then  Blue  chooses 


x^,  uj  auoh  that 


1  xx  i  Bln 


Uj  »  Xj  —  q^. 


P-.  +  q„  3Q-. 


Red  ohooses  either  -  q^  or  w^  -  q^,  eaoh  with 
probability  1/2. 

(ill)  At  the  (m  -f  l)-et  move,  where  J  ^  s  ^  W  -  1,  if 

Pm+1  2  Sa+l*  then  th8  ratio  Pm+i/%+i  determines  an 
Integer  1,  l^l^m  —  1,  and  Blue  chooses 
<2.  -  «i)p„+1  -  (»  - 


Vi 


m  +  b_ 
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”*+1 

and 

*w+l 

•Sa+i 


pm+l  -  Vfl*  for  1  "  1*  2 . 


2, 


where  the  oonatante  a£  and  b*  are  those  ascoolated 
with  a  game  of  length  a  and  Initial  condition 

pm>  <v  Ssl  2hs°ss*  pifisss  ym+i  °r.  v+i  ■  <Wi 

probabllltlea  c^-b^/(m  +  b*)  and  P*-m/(m  +  b*) , 
respectively,  for  1-1,  2,  . ..,  m  —  2j  however.  If  1  -  m  ■ 
Red  chooses  ym+1  -  qM+1  with  probability  a^-l/W,  or 

Vn  -  Vn  sifii  gg)g>A.uac  ei-iAlT4*  ss.  yM+ 1  -  »m+1  -  o 

with  probability  ^  ■  1  —  1A  —  l/(bJJ"®). 

The  proof  of  Theorem  1  will  be  carried  out  by  induction  on 
N,  the  number  of  moves  of  the  game.  In  the  oourse  of  this 
argument,  reouraive  definitions  will  be  given  for  the  constants 
and  bj^.  As  an  illustration  of  the  theorem.  Table  1  shows  the 
solutions  for  games  with  eight  or  less  moves. 


4.  A  THREE— PART  SUFFICIENCY  CONDITION  WITH  MIXED  STRATEGIES 
Prom  the  statement  of  the  theorem.  It  Is  seen  that  mixed 
strategies  will  have  to  be  Introduced,  at  least  for  Red.  However, 
It  Is  sufficient  to  introduce  a  restricted  class  of  mixed 
atrat^gieo  in  order  to  prove  the  theorem. 


» 

o 


l&lR  l?lln 


l.oo  to  2.33  i  l  *-5(p  -  q)  .5p  +  *5q  -5p  - 

2.33  to  oo  12  4.oop  -  3.33q  l.6?q  .6' 
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oo* 


ooooin 


O  Hxf  H®  OO 
jcr  jcJ-  Jtj-  Ift®  CM 


K\lAU"\  ®  fU  H  O 
l/W  (Vi  tf\uW  (Vi 


CQ  t-Q  t-t-  Q  Ov®  <Tv*t . 
tnminmH  ®inmj«fV\ 


H  Ha 

*  ‘R  *  ’  *# 

lit-  I  I  ICO 


ffo1  cr  cr 
lAO  H  H 
t-t-inH 

•  »  #  •  tf 

Mil® 


oo  t— ®  -=r  o 
. iff 

Mill® 


p.  o.  aft  a  ftftftft  p,  a  a  a  a 

<^lA  CQQrt  lAH  <Kt-  QOOOiCQ-ft 

i7W  ®®j «j-  c—  t—  in  m  oo  f—t— irwn 


0  $0 
•  >  ff  •  •  •  xf 
O  H 


Cf  &  Kf  tf 
uSohh 


+  -t-  +  +  +  t- 

*t  in  k\j*  in 

•  •  ... 


inoHH  ooonvoH 

t— J-inH  00  t"VOJ*  O 

•  •.•o*  .  •  •  «  •  Kf 

+  +  +  +  +  +  +  +  +  pi 


k  ft  ftH 
\ri  m 

N*-® 


^,<6,CO^,v&' 

cvi  cm  cu-«r® 


•  •  •  • 


of  tff  pfftf  tf  ooltfir?  QinvCwo’cr 
mmm  dvinwH  inn ctv*£  in  ®  .*i-co  cvi n-cq 
kw*  fvco  h  in  •  •  o®  m  .  .  .  •  o m 


•  ••  •  •  •  »  oo** 

vo  inn  oo  t-®  m  r-t  h o\® 


*  *  CM  CVI  HO  • 

)  KV  HHHrtNKV 


III  II  II  II  II  I  II  II  II 

$§§  £fff  k§*§§  §$§§§§ 

•  •  •  I  •  •  »  •  •  •  •  •  • 

®  in  in  coot-®  oocnon  w  w  <m  h  ovo 

H  H  ri  ri  r-i  ri 


ri  cm  m  ih  cvi  K\*  r-t  (Vi  n*  in  r-i  (vi  kvt  m® 


o  in  j*oh  g\KW  in  ino  qvcooo 
t— j*  j*-  F-  in  w  mo  in  (iu*mcom 
•  •  a  ***o  •  •  •  •  A  •»•••« 

H  (VI  0  HHCVi  o  HrlrlN  9  HHHHCJ  O 

sss  ssss  sssss  ssssss 

8om  Oj>*-co  ri  oovKwm  omoo^oo 
t— o*-sin  owrncom  owjrmcoin 
•  ••••• 

HHCVI  HHHCVi  HHHHCVi  H  H  H  H  H  (Vi 


O 


For  a  ga m  of  on*  seve,  a  Mixed  strategy  fop  Fad  1*  a 
probability  distribution  01  over  Now  suppose  aH  if  a 

mixed  strategy  for  Rod  in  a  gaae  of  M  Moves  and  state 
variable  a  and  ^  S^sn  a  probability  distribution  g^x 

over  Djj^^  and  a  function  Y that  associates  uS4l» 

?W4l’  with  aN  is  ft  Rixed  strategy  G,j4i  in  the  (N  +  l)-~ 

&ove  game.  Thus  we  aay  write  the  Mixed  strategy  at 


*  ^gN4l*  *«>• 


Mixed  strategies 
by  a  distribution  Sanction 
be  written  ae 


for  Blue  axe  defined  similarly 
^  and  a  function  4^*  and  can 


F*f+1  ”  ^K+l’  M  * 

Let  F*.  ,  denote  a  mixed  strategy  for  Blue  in  the  {N  +  l)- 

PJ  4  J. 

wove  ga&.a  In  which  he  selects  un+1^ 

probability  1  at  the  (N  +  l)-*t  move.  Let  QKfl  denote  a  mixed 

strategy  for  Red  in  which  he  selects  ^N-*l'  WN+1^ 

probability  1  at  the  (N  +  l)— at  move. 

Suppose  that  Theorem  1  Is  valid  for  games  of  length  N  -  r . 

Let  F®  and  0*  be  optimal  strategies  for  Blue  and  Red,  respectively 
n  n 

Let  4®.*  ^  *  denote  the  function*  that  associate  (*n^,  un+1*  yn4i- 
w  ,}  with  V* ,  0*>  respectively.  Suppose,  furtt..*,  that  p  ,  2  'L. 
( froa*  *Y«metry,  It  suffices  to  consider  this  case  only). 

The  theorem  asserts  *:hat  at  the  (n  +  1  )—et  move  Blue's 
optimal  choice  is  a  point  (xp  u  thdt  3®  determined  by  tne 
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ratio  p  Denote  this  point  by 

*S+1  ”  ^*n4l’  un+l^  “  ^xn4l^pn+lJ>  Vf^'  n+l^n+l’  qn4l'' 


and  let 


»!Ui 


<*S 


+i 


♦*)• 

Tn/ 


The  theorea  further  asserts  that  Red  chooses  (y  , , , 

n+i 

to  be 


n4l‘ 


=  (<!.  0).  ’4+1  =  (o.  q).  *21  =  o)* 

«lth  probabilities  Vl,  f»n+1,  and  Yn+1  -  (1  -  «n+l  -  Pn+1), 
respectively,  the  values  of  an(*  being  determined  by 

the  ratio  Pn+]/qR4l'  Denote  this  distribution  ln  Vl  by 

«J+l(l,n+l'  «n+l)'  *nd  Mt 

°n+l  ‘  (gn+l(pn+l’  V*9’ 


Define 


Y 

R4Jl  H4x  H4 


X)  =  P 


n4i. 


-  x 


n+l 


—  u 


n4l  S14I  +  y 


n4l 


+  V 


n4 


and 


*n+l<X 


n  4I 


Y 


-  L 


H41'  -  *Ys  4 1  4 1 


Y 


n  *  1 


V  \  p  , 
n  w  n 


<0 


where  p  q  are  obtained  from  p^  , ,  q  ,  bj  means  of  (?.3)  and 
*n  n  n+i  n  +  i 

the  choices  x  ,,  u.  .  ,  y^  .  w.  .  Let  Rm(Fu,  0fM)  denote  the 

Tit  J.  J 1 4  I  .  «  4  X  4 1 4  X  N  Ti  n 

expected  payoff  of  th^  game  of  length  N  if  Blue  chooses  a 


strategy  F^  and  Red  chooses  a  strategy  t» 


Then 
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*n+l^n+l*  "  Vi-l^Vfl'  YnM^  4  Kn^Fn* 

^  Vfl^+l*  Yn+P'  for  &il  Yn+1# 

where 

Vn<Ci*  w  -  v 

Furthermore ,  we  have 

Vl'L'  Cl>  *  VlfWW  TnJl>  +  *n<V  °n] 

+  ^nJVl'Vl'  Yilb  +  W  <] 

+  <'  ~  °n+l  -  ‘W[tr>+l<3W  Tn’l>  +  WO] 

1  Vl"n.l<Vr  Yln>  +  Yn?l> 

+  Y$>- 

for  all  ,  where 

Wl'  Yn+1>  -  V 

The  validity  of  the  following  lennaa  la  now  apparent. 


Laima  1.  Qlven  that  The or eg  1  la  true  for  N  «  n,  to 

prove  the  theorem  for  N  -  n  i  1  with  Initial  conditions  pR  + ^ 

* 

^  suffices  to  exhibit  the  an+l'  $n4i  for 

which 


O'1)  *n+l<Fn+V  O  *  W*W  «„♦!>' 
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(*•2)  VllCl-  W  2  Vll^l-  "n+l> 
for  all  T  and 

f'n+l**n+l ^ *n+l ’  Tn+1*  +  en+ll*n+l^Xn+l'  Yn+1^ 

+  <*  “  °n+l  -  WVl^l'  Tn’l>  i  W«W  W 

for  all  , 

5.  SOWS  SPECIAL  CASKS 

It  will  also  bo  useful  to  tabulate  the  information  given 

by  equations  (2,5) •  We  may  assume  that  Pn  2  <ln»  yn  —  u 

)  p  la  impossible  and  the  equations  (2.^)  can  be  tabulated  as 
n 

follows,  where  the  subscript  n  ijm  suppressed i 


TABUS  2 

DETERMINATION  OF  VAUJKS  OF  STATE  VARIABLES  AND  q^ 


Region 

in  (X, 

Y)  Space 

!  Region 
i  Number 

P-1 

y  -  u 

<  o. 

x  -  w 

<  0 

I 

p 

y  -  u 

<  0, 

0  £  x  -  w 

i  « 

;  ii 

p 

y  -  u 

<  o, 

X  —  w 

>  q 

III 

p 

o 

l/N 

<■« 

| 

C 

L  p» 

X  -  f 

<  o 

1  IV 

P  -  y  «■  u 

0  ^  y  -  u 

£  p> 

5i'-» 

i  « 

V 

p  -  y  +  u 

i  P' 

X  -  w 

>  q 

I 

p  —  y  4  u 

l~l 


q  - 


q 

X  +  w 

q 

X  +  w 


0 
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Ctanss  of  length  H  ■  1,  2,  3,  4 ,  3  will  now  b«  discussed. 
From  the  statement  of  the  theorem.  It  Is  clear  that  separate 
arguments  are  needed  for  M  -  1,  2,  and  for  K  2  The  present 
discussion  Is  Intended  to  provide  insight  into  the  structure 
of  the  game  and  to  motivate  the  general  induct: on  step  for 
N  >  3,  which  will  be  presented  below.  From  ♦his  discussion, 
the  proof  of  Theorem  1  for  N  =  1,  2,  3  will  follow.  However, 
not  all  the  work  presented  here  1 **  necessary  merely  to  prove 
the  theorem  for  N  -  3* 

For  M  *  1  an  examination  of  the  pavoff  (2.4)  eh owe  that 
optimal  play  for  *lue  ia  to  choose  x^  ®  u^  *  0,  and  that  optimal 
play  for  Red  la  to  choose  y^  -  w^  *  X 

As  a  consequence  of  Lena  1,  for  H  «  2  it  suffices  to 
consider 

Tj)  a  P£  Ug  “  ^2  *  Xj?  +  w2  +  * 

with  P2  2  ^2*  U®5-31*  Ts^le  2  and  dropping  the  subscript  2,  we 

may  write  this 

2(p  —  q)  -  (x  •+  u)  +  (y  +  w)  In  region  I, 

2{p  —  q)  —  u  +  w  in  region  II, 

|2p— q—(x+u)*(y+w)  in  region  III, 

*(X,  Y)  -  < 

2(p  -  q}  -  x  +  w  in  region  TV, 

2(p  q)  in  region  V, 

!  2p  -  q  ~  x  +  w,  in  ▼'eg* or  VI , 

where  the  region  in  the  (X,  Y)  space  for  whioh  each  expression 
on  the  right  Is  valid  is  that  given  in  Table  2. 
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It  now  fellows  that  the  optimal  choices  at  the  second  move  ere 

(x,  u)  »  (0,  0)  for  Blue;  (y,  w)  «  (0,  0)  for  Red; 

and  that  -  2{p2  -  q2).  Thus  the  theorem  la  proved  for  N  -  2. 
For  M  -  5»  it  fluff ices  to  consider 


HjUy  Y^)  -  -  x^  -  u?  -  q^  +  y^  +  w^  +  °(p2  -  q2). 


where  p^  2  it  follows  from  Table  2  that,  dropping  the  sub- 
script  3#  we  may  write  M^{Xy  Yj) 


N(X,  Y) 


3(p  -  q)  -  (x  v  u)  f  (y  +  w) 
3(p  -  q)  ♦  x  -  u  +  y  -  w 

3p  -  q  -  (x  +  u)  +  (y  +  w) 

< 

3(p  —  q)-x  +  u  —  y  +  w 
3(p  -  q)  +  x  +  u-  y-  w 
)p  -  q  -  x  4  u  -  y  +  » 


in  region  1, 
in  region  II, 
in  rexion  III, 
in  region  IV, 
in  region  V, 
in  region  VI. 


It  is  now  no  longer  true  that  each  player  has  an  optimal  pure 
strategy  at  this  stage,  for 


(5*1)  min  max  M(X,  Y)  5*  max  min  M(X,  Y), 
Y  a  XT 


as  will  be  shown.  For  each  fixed  X,  i  straightforward  but 
tedious  computation  shows  that  the  function 


*{x,  u)  **  win  M-'  a  *  Y) 

Y 


has  the  fora  shown  in  Fig.  1 


Clearly,  max  m(x,  u) 
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$ 


>i 


M  3 

* 

i 

l  3  i 

i  ! 

+  I 

i 

M 

;  l 

;  c 

cw 


m^3p-q  —  X—  u 


a 

K\ 


2q  r 


S  1 


m»3p-4q+x-Hi 


;/ 


i  \ 


4-> 

L  \ 

q/2 


+ 


m  =  5p  -  fcq  +  x  -  u 


x  -  y$/2 


X  -  a 


’{p 


2q 


-  q;  -  u 


- >  u 


Fig.  1 


1 a  attained  along  the  line  segment 

{5-2)  x  -  u  -  q,  0  i  u  i  I  * 

subject  to  the  constraint  x  4  u  p,  and  the  value  of  the 

maximum  is  3{p  —  q). 

On  the  other  hand,  the  rune t ion 

p  ( y ,  w )  =  max  M  ( X ,  Y ) 

X 
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has  the  form  shown  in  Pi*.  2  if  p  £  2q.  The  computations  are 
again  straightfrr  «**-d  and  rather  long,  and  ao  art  omitted. 


y 


j 


M  -  5P~2Q 


v  2w^y 

/ 

y  —  u 

V 

M  " 


P 

3  ( p— Q ) 


p-q 


f 


<? 


Pl*.  2 


^  w 


It  than# fore  follow*  that  aln  u(y,  w)  la  attained  along  y  w 
w  £  p  -  q,  and  the  value  of  the  miniisuis  1  *{p  —  $)•  If  p  ^ 

then  u  **  3p  -  2q  for  all  (y,  w) . 

The  validity  of  (5.*)  1*  now  apparent,  and  thus  at  least 
on#  of  the  players  must  randomise.  The  dictum  of  the  weaker 


- 

2q, 


pl  aye 
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randomise!"  leads  to  a  computation  of 

I(X,  9*)  -  ${«(X,  T*1))  ♦  ■<*,  T(a))  }, 
the  result®  of  which  are  sheen  in  Table  3* 

TABUS  3 

DETERMINATION  OF  VALUE*  OF  THE  FUNCTION  E(X,  <!•) 


Re^ien 

E 

u 

I 

X 

0  1  u  i  q 

1 

0  i.  *  i  z<« 

5(p  -  q/ 

0 1 i  4 

2<l  i  * 

3p  -  q  -  2x 

q  i  u 

0  £  X  i  2q 

3p  -  2q  -  u 

q  i  u 

_ i  ... 

2q  ^  x 

3p  -  x  -  u 

Clearly,  we  have  E(X,  3*)  £  3(p  -  q),  with  the  sign  of  equality 
holding  for  all  X  on  the  line  aegjaent  (5*2).  Since  for  each 
fixed  X  on  thia  line  segment,  M(X,  Y)  5(p  —  1}  for  all  Y,  the 
validity  of  the  theorem  for  N  **  3  follows  by  induction  and  the 
use  of  Lemma  1. 

KZ  N  -  4 ,  a  new  phenomenon  aani^eat-8  itself.  Set 


■*(**#  '-4)  Bain  Y4} 


and  drop  the  subscript  *.  It  can  be  shown  by  straightforward, 
but  perhaps  tedious,  computation  that  *(x,  u)  has  the  form 
shown  in  Fig.  3.  Fro*  the  fig-are,  it  is  evident  that: 


(*)  if  P  \  'q/3 .  then 

s  ( x ,  *  *ar  min  *(X,  v)  -  *■  fp  —  q)f 

X  X  f  * 


and  thi*  value  la  attained  only  at  the  Intersection 
of  x  -  u  ■  q  and  x  +  u  *>  p  —  that  Is,  for 

-  Z?  ,  «•  -  2?  1 

(b)  If  p  2  7q/3,  then 

max  min  M(X,Y)  -  4p  -  , 

X  Y  . 

and  this  value  Is  attained  only  at 
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It  should  be  observed  here  that  (x,  vT)  Ilea  on  the  line  x  +  u  -  p, 
Kith  p  -  7q/5.  Straightforward  calculation  shows  that  these 
choices  constitute  optimal  play  for  Blue,  while  the  optimal 
strategy  for  Red  Is  to  randomise  over  Y^  and  Y^2/  with 
probabilities  (1/2,  1/2)  If  p  £  7q/5  and  to  randomise  over  , 
y(2)#  with  probabilities  (1/5,  1/5,  1/5)  if  P  2  7q/J.  The 
value  of  the  game,  of  course,  Is  the  pleoewlse— linear  function  of 
p  and  q. 


V 


§(  p  -  q) 


4p  - 


io_ 


All  of  the  characteristics  of  the  game's  structure  become 
completely  apparent  at  N  -  5,  and  this  case  will  now  be  studied. 
Suppose  that  p^  2  ^5*  A®  before,  we  have 


m5(x5,  y5) 


l5(x5. 


(*#(p4  -  %) 


V  + 


»P4  -  bq4 


lf  P4  i  » 
if  p4  2  ^4  * 


where 

a*  -  ^  ,  a  -  4,  b--y. 


Dropping  the  subscript  5,  we  show  the  values  of  M(X,  Y)  in 
Table  4. 

The  particular  functional  forms  (i.e.,  expressions  involving 
A,  B)  are  determined  by  the  regions  In  the  (X,  Y)  space  that 
appear  in  Table  2.  Each  of  these  regions  Is  then  broken  into 


TABLE  4 
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DTPERMIJUTIOli  QE  VALUES  OF  THE  FUNCTIOK 


?5*gion 

Constraint 

A 

B 

j  M 

£  < ' 

q 

7 

i* 

a*  -  1 

a*  4  1 

‘ 

V 

A 

£  > 
q  i. 

$ 

a  4  1 

b  4  1 

Ap  —  Bq  —  x  —  u  4  y  4  w 

|p  - 

-  i  * 

!  ft*  -V  1 

a*  4  1 

U 

* 

-  q-fx  * 

4* 

&  4  1 

b  +  i 

Ap  *-  Bq  4  ( S~*£ )  x-*<u  4y  -{  B~? )  w 

711 

— 

X  -:•  1 

Ap  —  Bq  »  2  -  u  +  j  +  « 

IV 

E*  4  A 

a^  4  1 

Ap  —  .Bq  —  X  4  { A--S  )  u-  { A-g )  y  4W 

p  — 

7  ? 

7 

y^f» 

r  <f;  .  *"? 

i.  "♦  i. 

a*  4  1 

V 

P  - 

*y 

y+y* 

a  -  1 

b  4  1 

Ap — Bq  4-  {  aP-“7>  )  31 4  \  A~vr’ }  u—»(  A*™2  )  y 

~(B~2)v. 

VI 

a  *  1 

1 

A  p*-*Bq~“3,  t  { A  *j?  /  \>™»{  A"4? )  y-^i} 
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at  most  two  tagldna  by  the  condition*  £  Tq^,  7q^  # 

which  determine  the  constants  In  ,  q^) .  It  la  this  further 

breakdown  that  dote  mine*  the  particular  values  assisted  by  the 
constant®  A  and  B.  It  rUl  be  noted  that  in  seise  instances 
an  entire  region  in  the  (X,  1)  plane  maps  into  only  on®  of  the 
regions  in  the  (p^>  q^}  plane. 

Let 

n(x,  u)  9  min  M(X,  I 5 
Y 


It  can  be  shown  by  straightforward,  bur  lengthy ,  computation 
that  m(x,  u)  has  the  shown  in  Pig.  4. 

Since  the  line  x  +  u  *  p  that  passes  through  the  point 
P,  has  p  *  49/20  q,  and  the  one  that  passes  through  f 2  has 
p  »  42/25  q*  and  sine*  a*  )  2,  a  >  2,  and  b  >  2,  the  statement* 
indicated  in  Table  5  hold  concerning  m&x  re(x,  u). 


TABLE  5 

DETERMINATION  OP  mu  m(x,  u) 


(p. 

q)  Region 

aax  s{x#  u) 

— — F<^c^nsrrsH""~ 

mu  Is  attained 

s~* 

P  y  k2 

q  ^  55 

i 

(p  -  q) 

P  .  . 

— 1  7p+10a 

17 

u1  -  (p  -  q) 

1  £  <  * 


o  q 


(l6p  ~  15q) 


X  “  < 


zP-  up+4q 
**  — 

11 


—2 

u 


>•  <*' 


<  2 
20  ■*  Q 


5p 


O' 


P 


•* 


(  a-fl  l>  -Ml  /  <!|  +  ^  fe— 1  )x-r  (  0—1  )u 
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r 


X 

f 


3 


O' 

K^ar 

8 

*1 


2q  U 


H 

I 


{ 

O. 

r> 

+ 


-r 

8 

vg 

! 

a 


h- 


v 

/  P2 


9x  -  8u 

q  1 _ _ 

x  \  - . -  l^X  4  a?4>J 


5>Xp4 

X  o  ■ 


X 

'mb 


% 

* 


9u  +  7*  » 


ft  '  *» 

FN  /I  * f>\ 

'  #  r>\ 


k 

H 

« 

fR 

+ 

H 


vx 


X  P\ 


Coordinates  of  points  (u,  x) 
pl*  1^) 

p2*  (q  **  2q  -  ^p) 

V  (Sj*.  q) 

V 

P3 1  -^q  ~  ^p) 


*  “  (a+X)p  —  q  —  x  —  u 


-  -  - . — . —  x  *  q 

»  «■  (a+l)p  -  2bq  4  (b-'i)  x  -  u 

- . . -  x  «  2q  -  3p/7 

m  -  (a*+l)p  -  2a*q  4  (a*-l)x  -  u 


«  10q  —  p 

-  3p  4  llq 


-  x  -  q 


Tq 


ta  «  (a^4l)  (p~q)  -  11 


1 

q 


2q 


Pig.  h 


I! 

a 


Straightforward  calculation  shows  that 
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nix1,  y*1))  -  nfx1.  y(p')  .  (p  -  <i), 

(5.;)  ml2,  Y(1h  -  nfx2,  Y(?))  -  ^  (16p  -  15q), 

M(x5,  t<1>)  -  n(P,  y<2>)  -  H(I?.  r<5),  .  5p  _g 

It  la  thua  reasonable  to  assume  that  if  20p  <[  *9Q  then  Red 
randomises  over  Y^  and  Y^,  and  that  if  the  Inequality  is 
reversed  then  Red  randonizea  over  Y^»  Y^#  and  Proceeding 

on  this  assumption,  we  compute  M(X,  Y^),  M(X,  Y^2  ),  and 
M{X,  Y^),  and  then  seek  to  determine  probabilities  a,  0,  which 
may  depend  cm  {/,  q) ,  such  that  for  all  X 


m(x.  rh))  +  (ihiWx.  r1))  1  If*"' 

I  JL  flS®-’* 


.4) 


Yj-  (l6p~‘1^d) 
cM(X,  Y^)  4.  0*(X,  ^2>)  4  (l-o-0)*(X,  1^) 


lf  *  i  f  i  if  < 
lf  «f  i  q  i  W  ' 


i  5p 


6d 

W 


The  problem  of  determining  a  and  0  is  not  as  difficult  as 
it  may  at  first  appear.  Per  in  view  or  (5*5)  it  is  clear  that 
a  and  5  must  have  the  property  that,  for  a  given  sector  of  the 
(p?  <i)  plane,  the  sue:  in  (5*^)  cruet  either  be  independent  of  X 
in  a  region  of  the  (x,  u)  plane  containing  the  appropriate 
X1.  1-1,  2,  5,  or  suet  be  of  the  Term  P(p,  q}  >  C(*  +  u), 
where  7  Is  some  function  and  C  is  a  positive  constant,  in  that  region. 
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Ouided  by  these  observations ,  we  compute  a  and  0  to  be  the 
following t 


a  •  1  -  «  -  rr  for  1  £  §  £  sf  J 

°  "  ^1*  1  “  0  "  rr  for  sf  £  q  £  a*  * 

®  “  T  *  *  ■  ?3'  :(l  —  a  “  •  &  for  1  q  • 


It  Is  then  an  easy  matter  to  verify  that,  for  these  values  of 
a  and  fi,  (5*4)  Is  valid.  Thus  the  optimal  strategies  for  both 
players  at  the  fifth  move  are  determined;  namely.  Blue  ohooses 
^  for  appropriate  1  determined  by  the  ratio  p/q,  and  Red  ohooses 
the  appropriate  randomisation  over  Y^1^,  Y^,  Y^,  determined 
also  by  the  ratio  of  p/q. 


6.  DKPINITI0H3  AND  PROPERTIES  OF  C0HSTAMT8 

The  first  step  of  the  proof  of  Theorem  1  is  to  define  the 
sequences  jajjj  j  ,  |b^|,  jx^j  .  To  this  end,  consider  the 
following  sequenoes  defined  In  the  manner  and  order  Indicated t 


(6.1) 

(6.2) 


a5-3' 


bj  -  3. 


n+1 


bS^l  "  f  4  ~  db?  ”  7n=?i 

*n  b- 


_1 

n- 

~n 


n  2  5; 


(6.5) 

(6.4) 

(6.5) 


*  *i> 


n+l 


n+1 


Ja^b1 
^n  n 

*T - 

b  +  a"^ 
n  n 


>  l^lJ  n-1+2,  i+5,  ..., 
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(6.6)  X^1  -  +  oo,  n  -  2,  *,  5,  ...i 

(6.7)  x\  -  1, 


The  following  properties  of  the  foregoing  aequenoee  will  be 
useful  In  the  proof  of  the  theorem;  Indications  of  the  derivations 
of  the  properties  are  given  after  the  listing i 


(6.9) 

“IT5  “  n' 

n 

2 

3; 

(6.10) 

“ta  *  C 

n 

2 

3; 

(6.11) 

4  >  Cl  > 

n 

2  5, 

n 

2 

3; 

(6.12) 

<1  >  C 

1 

o 

l. 

2,  . . . 

,  n  -  2; 

n 

as 

3, 

5, 

...; 

(6.15) 

n  i  ^ 

■  , 

1 

m 

1, 

•  •  • ;  n 

-  2; 

n 

as 

3, 

5, 

•  •  • ,  } 

(6.14) 

a1  <r  a1”1 
an  ^  an  ’ 

► 

n 

2 

3j 

1  -  2, 

3,  < • . i  n— 2; 

(6.15) 

*L,  -  — 

n  Xn 
~T7~1 

r7 - rr» 

n 

2 

3; 

1-1, 

2,  • . .  >  n  —  2; 

(a«*)X-+(n+b-) 

(6.16) 

’  >  Ci  > 

2 

n 

2 

3; 
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(6.17)  X*+1  >  X*,  n  ^  i  -  *>  2>  •••*  n  -  2; 

(6. 18)  n^^ii*!#***/*1""*^* 

Statement*  (6.9)  —  ( 6 . 11 )  ft .low  fro®  the  definition*  and 
froo  trivial  inductive  arguments. 

Inequalities  (6.12)  and  (6,13)  are  pr  ved  by  induction  on 
n,  n  2  1  +  2,  far  each  fixed  i . 

The  aenoienlolty  properties  in  (6. 14 )  are  eatabliahed  as 

follows.  The  »on© tonicity  of  <  j  ,  i  -  1,  . ..,  n  -  2,  follows, 

^  j  fil 

by  induction  on  n,  froa  the  i»ono  tonicity  of  <\>n  f  ,  i  «  1,  . 
n  -  2.  To  show  that  ,  it  suffices  to  show  that  b^£ 

2  4 •  This  Inequality,  however,  is  obvious  fros.  (6.5)  and  (6,31). 

i—1  « 

When  we  oowpute  an^  -  aQ^,  i  -  2,  3,  . . . ,  n  -  2 ,  m  obtain 


n 


(n+b^Kn+b1) 


b"_1(2n 


a1)  -  b1^ 


a1"1) 


n(a 


1-1 


—  a' 


where  *he  subscript  n  la  oeuitted,  Pro®  the  inductive  hypothetic 

r  a  3 

that  la  aonotone  decreasing  In  i ,  and  frca  (6.13),  the 

n  j 

brack* ted  expression  in  turn  is  seen  to  b«  larger  than  the 
positive  quantity 

bi~1(?n-a1~1}  -  b1(?r>~a1~1)  -  ( )  ( 2n-a1~1 )  . 

Pur  the  more ,  for  n  2  3.  by  (6.1),  (6.4),  a^id  (6. 11)  we  have 


n-2 
ln+ 1 


r.-t-l 


a 


b^'n-D-l 
“TrRf - 


u  ♦  n 


0 
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Thua  the  fact 
established. 
To  prove 


that  K4  la  monotone  decreasing  In  1  la 
(6.15) »  we  uae  (6.4)  and  (6.5)  In  the  definition 


(6.8)  of  xj+1. 

Inequality  (6.16)  la  obvious,  and  (6.17)  la  eatabliahed 
Inductively  aa  follows.  Suppoae  X*+*  >  X*  for  1-1,  ...» 
n  —  1.  Oonalder 


+  (n+b1)! 

X1^n-a^+1)X^'L  +  (n4b1+*)] 


>A 


1,  2, 


•  •  e  i  n 


3, 


where  the  aubaorlpt  n  la  omitted.  To  prove  that  thla  ratio  exceeda 
1,  it  therefore  auffioea  to  ahow  that 

n(X1+1  -  X1)  +  X1+1bA  -  X1b1+1  >  X1X1+1(a1  -  a1+1). 

Upon  replacing  Xi+1  on  the  right  by  ita  definition  (6.8),  we  aee 
that  thla  laat  Inequality  la  equivalent  to 

(n  +  b1)  (X1+1  -  X1)  >  0, 


the  validity  of  which  followa  from  the  lnduotive  hypothesis.  The 


ohaln 


X 


n— 2 
n+1 


^nX0"2  JnX1^  JX0"-2  ^  x 

(X^+Dn  +  br>_if  "  b"^(n+l)  ^  b1^  <  X  <  >Sa+1 


oompletea  the  proof  of  (6.17). 

It  la  seen  from  (6.15)  that  to  verify  (6.18)  It  auffioea 

to  chow  that  . 

2n  ^ 

(6.19)  X*  ^  ™ '  I  7?  *  n  2  5l  1  -  1,  2,  ....  n  -  2. 
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Thls  Inequality  la  shown  to  hold  by  Induction  on  1,  aa  follows. 
For  1  «■>  1,  equality  la  obvious.  Suppose  that  the  Inequality 
holds  for  i  -  k.  It  is  then  seen  to  hold  for  i  -  k  +  1,  1  £  1 
£  n  —  3,  by  writing  (omitting  the  subsorlpt  n) 

Xk+1(2n-ak+1)  -  (2n-bk+1)  -  Xk+1(2n-ak)  -  (2n-bk) 

+  Xk+1(ak-ak+1)  -  (bk-bk+1)  > 

Xk(2n-ak)  -  (2n-bk)  2  0. 


7 .  MISCELLANEOUS  PREPARATIONS 

For  N  £  3.  Theorem  1  has  been  proved  in  See.  5.  The 
theorem  will  now  be  proved  induotively  for  arbitrary  N  >  J>. 
Suppose  then  that  it  has  been  established  for  N  -  n  2  3*  It  Is 
required  to  show  that  it  holds  for  H  ■  n  +  1. 

In  order  to  simplify  notation,  for  the  remainder  of  the 
proof  we  shall  omit  the  subsorlpt  n.  Thus  the  symbol  a*,  say, 
will  be  written  merely  as  a1,  the  symbol  X*“*  as  X*""1,  b^*  as 
b^*,  eto. 

From  the  eynmetry  of  Theorem  1,  it  Is  clear  that  it  suffices 
to  oonsider  the  oase  p1  2  Qj/  Define  XJ  -  ^(Pi/^i)  aB  follows: 

X1  ■  *1  -■  (*!'  «■[)  lf  *1  1  £  xl+1  »  i  -  1#  ...,  n  -  1 


where 


(7.1) 


m  (2n-a1)p,  —  (n-fib^Jq.  .  « 

xt  -  — . "| s - - - — ■  ,  uf  -  p.  —  xt,  i  -  1,  n  —  2, 

1  b1  +  n  x  x  x 


*T4  "  (2  “  ^=?5ql» 


—o—l 


(i  -  • 
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Defln«  ax  -  a^pj/c^)  and  -  P1(p1/q1)  thus » 


•)  lf  *1  ^  37  ^  xi+1  ’ 


then 

(7.2) 


then 


°1  m  ®1  m 


»>  if  37  ^  ^r1  < 


1  i  1  £  n  -  2, 


a  A1  n , 

Pi  “Pi  -  - r  J 

A  x  n+b1 


Clearly,  aj  >  0,  B*  >  0  for  all  1  satisfying  l£l£n  —  1| 
a1  +  p1  -  1  for  all  i  satisfying  1  £  1  £  n  —  2j  and  a1  ♦  P1  <  1 
for  i  -  n  -  1.  Thus  and  are  probabilities.  Lemma  2  will 
show  that  X1  la  an  admissible  ohoioe  for  Blue  and  will  furnish  some 
useful  bounds  for  x^  and  u^. 

lemma  2.  The  point  X*  Is.  an  admissible  ohoioe  of  strategy 
variable  for  Blue.  Furthermore,  for  all  i  satisfying  1  £  1  £  n  —  1 , 


we  have 


(7.3) 


<*1  i  *i  i  2V 
°  <  u*  <  q1. 


Slnoe  X^  la  defined  pleoewise,  the  first  step  in  showing 

* 

that  X^  is  admissible  is  to  show  that  the  pieces  oome  together  — 
i.e.,  that  X^  is  well  defined.  Substitution  of  into 


the  definition  (7.1)  of  x^-5,.  and  application  of  (6.7),  show  that 
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if  -  X^"*1  q^,  then  x^""2  -  x^”1  •  Similarly,  It  le  Been  that 
-  u^*1  for  p^  -  Xj"1  q^.  Substitution  of  p1  -  X^  q^,  1-1, 

. ..,  n  —  2,  Into  the  definition  (7*1)  of  x*,  and  use  of  (6.15),  show 
that,  for  Pj  -  X^  q^, 

•&  -  f 2  ^  q 

X1  ~  ^  ql  * 

SubBtltution  of  Pj^  »  X*+1  q^,  and  uae  of  (6.15),  show  that, 
for  p^  —  X^  q^  *  ^  *  1 1  i . « i  n  ■*  3 , 

-JL.  f ^  Xl+lN\ 

*■  -  1 2  “  rnr  )  qi  * 


Thua  X i  la  well  defined,  and  for  xj  £  p^/q^  £  X*+1,  1  -  1,  2, 


n  -  3, 


(7.4) 


'  xJ+1N 


2  “^)ql  ^*1  i  (  2  “^T+T  )  ql  ' 


with  equality  on  the  left  occurring  for  Pj  -  X^q1#  and  on  the- 
right  for  p1  -  X*+1  q^.  Similarly,  we  obtain 


(7.5)  \*-$sj  qi^^  i*rx  • 

Clearly,  (70)  Implies  x^  2  °»  u j|  2  0  for  a11  *  satisfying  l 
£  1  £  n  —  1.  By  definition,  xj  +  ui[  -  P2  for  1  £  1  £  n  —  2]  and 
for  1  -  n  —  1,  we  obtain 


rR- 1  .  rrn— 1  sO— i 1  / 

*1  +  U1  "  Pi  * 


Thua  the  eatabliBhment  of  the  ltnana  depends  on  the  proof  of  (7.3). 
For  1  -  n  —  1,  (7*3)  la  obvlouo.  The  inequality  (6.18)  implies 
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X*  £  X*,  whence  It  follows  that  (2  —  X^/X^Jq^  2  for  1  -  1» 

2,  . ..,  n  —  2.  Clearly,  the  Inequality  (2  —  X^/X*)q^  <  2q^  holds 
for  1-1,  . n  —  2.  Hence,  we  obtain 

q^^  £  <  2q^  for  1-1,  . . . ,  n  —  2. 

To  verify  0  £  u*  <  q^  for  1  £  i  £  n  —  2,  we  substitute  from 
the  definition  of  x^  into  the  definition  u^  -  p1  —  x*  and  obtain 

_i  (b14a1-n)p.  +  (n-S^Jq, 

uT  -  - , — ± - -  ,  1  <  i  <  n  -  2. 

1  (b^n)  * 

Hence,  showing  that  <  q^  is  equivalent  to  showing  that  p-j/qj  < 
3bV(bl  +  a1  —  n).  Slned  Pp/q.^  £  ^1+1*  ol#arly  euffloes  to 
show  that  X^1  <  ^/(b1  ;*>a*  —  n).  Prom  (6.15),  It  follows  that 
this  last  inequality  is  equivalent  to 

b  —  X(a  —  n)  ^  0 ,  1  —  1,2,  . . . ,  n  —  2. 

n— 2 

Since  a  ■  n,  It  follows  that  for  1  -  n  —  2  tha  expression  on 

ty  P 

the  left  of  this  inequality  is  equal  to  b  ,  which  is  positive. 
Further,  the  left  hand  member  is  a  monotone  deereasing  funotlon 
of  1,  as  can  be  seen  by  forming  the  difference  of  the  left-hand  elde 
for  superscripts  i  —  1  and  i  and  getting 

(X1  -  X1-1)  (a1-1  -  n)  >  0  . 

This  inequality  follows  from  (6.13)  and  (6.17).  Thus  it  follows 
that  <  q^.  The  inequality  2  0>  follows  from 

(b1+a1-n)p1  4  (n-2b1)q1  2  (a1-b1)q1  2  0;  l^i^n-2, 


and  the  lemma  is  proved. 
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ft 

Tt  follows  fro®  X^kss*  1  and  the  definitions  of  X, ,  o,  ,  3^, 

And  from  the  inductive  hypothesis  to  the  effect  that  TheoreiA  1  is 
valid  for  N  *  n,  that  the  validity  of  Theorra  1  will  be  eitabliahsd 

if  (4,1)  f  (4.2) ,  and  of  L X  are  ehown  to  hold  for 

« 

this  X,,  a,,  3,,  The  next  iectiorus  of  the  proof  will  b©  devoted 
to  the  verification  of  these  three  statements. 

Its  tha  course  of  this  verification,  it  will  be  necessary  to 
compute 


(7.6)  N,(Xr  x.J  -  l1{Xi,  f,!  V(p,  q ) 


U(X,  <  Y  )  +  a-'p  -  b"q,  j  -  1,  . . . ,  ti 


o 

t»  1 


explicitly  in  t®raia  of  q, ,  Yj,  for  certain  choices  of 

Xj,  vj«  For  any  giver,  fixed  initial  condition  (p^  q^),  an 

integer  l  <  i  n  —  '  is  detendnsd  by  tha  inequality  <  p,/q 
'"v  i  ”*  a  “x 

X  ^  3i  , 

\  ^2**  -  Saoh  choice  (X,#  Y, )  by  the?  players  falls  into  one  of 
the  a.1*  regions  enussaratad  In  Table  2*  and  determines  p  and  q  and 
hence  an  Integer  1  6  J  f  n  ~  ?  via  the  inequality  £  p/q  <. 

It  is  this  integer  i  th£t  appears  in  (7.6).  Clearly,  '  is  a  func¬ 
tion  of  p, ,  q  ,  7, ,  and  Y, .  In  computing  F,  (X-j ,  Y, )  explicitly 
in  tense  of  the  initial  conditions  and  choices  X.  Y, -  it  will 

,i  1 ' 

thus  be  necessary  to  take  into  account  the  region  of  the  (1C,  , 

-•V 

Y, }  plane  and  the  supers cri pt  i.  The  statement  "(X- .  Y, )  lee da 

-*■  ,  -Li 

J0 

ic  case  ill  wil*  mean  that,  for  the  initial  condition  feeing 


*The  table  is  given  for  passage  ros  n  to  n  -  1,  whereas 
the  present  r<  tut  t  ion  Is  for  par  sage  from  n  ♦  X  to  o.  The 
adjustment  of  subscripts  ie  ie^t  to  the  reader. 
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considered,  the  pair  (X, ,  T^}  falls  into  region  III  of  the  (X^, 

Y^ )  plane  and  the  ratio  p/q  is  such  that  J  *  Jq.  At  first  glance 
it  appeals  that  there  are  6(n  —  2)  oases.  Actually,  not  all  of 
these  cases  are  possible;  and  since  so»e  specialisation  of 
x1 ,  7^  will  oecv**,  not  all  of  the  possible  cases  will  ^ 
encountered. 


8,  wKRIFICATION,  FIRST  FART  OF  SUFFXCEBHCY  COKDITION 


We  divide  the  discussion  into  two  oases. 


\  ,  n—1 


Cage  1:  Px/<h  Z  \i 


For  this  initial  condition,  it  is  readily  seen  from  Table  2 
that  f X*,  Yp^)  leads  to  case  VT**"2,  (X*,  y[*^)  lead*!  t©  case 
if5”2,  and  (X#s  Yp')  leads  to  case  II  .  It  then  follow# 
by  straightforward  cG®p”t,,tion  and  the  definition  of  Sec,  6  that 


{8,1}  M1(xj,  -  M1(xj,  rl‘>)  -  K,(xj,  T^n  -  V1{p1,  d  > 


(2) 


.(3) 


'•  * 


The  equality  E_  {?  ,  )  -  V\,{p^,  q^)  now  follows  frota 


,✓*> » 


^  -  .  t '  .  «  /i  \ J  *  # .  "1 

fjlF,.  0.)  -  Y  3  ' )  ,  E(P  ,  s  )j  + 


/  X 


*  » . 


pi[Li(xr  +  e(f  #  a  )]  + 


(i  -  rt:  -  &1)ll1(X^  Yp*)  +  If/,  0*)J 


-  a^Cp,  (X*,  Yp^4  y(2'} 


1"1 


(1 


*1  ~  1,(3))  , 
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Case  2t  <  p^/q^  i  i  ■  1,  2,  . ..,  n  —  2  . 

Per  this  initial  condition,  it  it  iaaediately  seen  fro* 
Table  2  that  (X*,  Y^1')  leads  to  ease  vf^,  while  (X*,  y|2^) 
leads  to  case  XI*  for  appropriate  J .  To  deteraine  the  value 
of  J,  we  first  observe  that 


It  follows  from  (7.4)  and  (7.5)  that  J  -  i.  Straightforward 
computation  and  use  of  the  definitions  in  Sec.  6  now  show  that 

(8.2)  M;(X*,  Y*1*)  -  Mi(X*,  y|5))  .  V1(p1,  qj, 

and  hence  (4.1)  follows  as  before. 


9.  VERIFICATION,  SECOND  PART  OP  SUPFICISHCY  COHDITXON 

Again,  as  in  Sec.  8,  we  divide  the  discussion  into  two  cases. 


C&oe 


1  j 


*y  «i  i 


r>~l 


Since  ^  Qx  (X^.  Y^)  can  never  fall  into  region  I  or  17 

# 

of  the  (X1#  )  plane.  Since  (X^,  Y^)  lying  in  region  V  implies 

that 


•i  1 


o—t 


/* 


q. 


rw 


X 

n 


this  event  is  also  impossible. 


*  ^ 

For  such  that  (X^,  Y^)  fa’ le  In  region  XX.  we  have 


£ 

q 


▲ 


<_ 


■fW, 


2qi~*i 


=  b 


rv-2  P_1 

<*1 


VlrS 
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the  last  inequality  following  from  (6.11)  and  (6.l6).  Hence, 
the  superscript  associated  .:1th  region  II  Is  n  —  2,  and 

n^X [,  Yj)  -  (n+l)Pl  -  -  uf*  -  (l4*"-,)q1  4  ^ 


-  2  «!<>:*.  t|2))  -  v1(p1,  qj), 

the  last  Inequality  following  from  (8.1). 

The  only  superscript  that  can  he  associated  witn  region 
III  or  VI  is  n  -  2.  Having  noted  this,  we  easily  see  that  for 
(X* ,  Y^)  in  region  III,  airiy  M^X^,  Y^)  occurs  for  Y^  -  Y^  , 
and  so  (4.2)  follows  from  (8.1).  Similarly,  for  Y^  such  that 
(x[,  Yx)  is  in  VI, 

min  M1(X1,  Yx)  -  M^'X*,  y(X))  -  V1(pr  q^. 

Y1 

Case  2 i  X  ^  2  P  ^  2  ^  »  1  1  #  •  •  • »  n  —  ^ • 


—i  *  \ 

Since  2  (X^,  Y^)  cannot  fall  in  region  I  or  IV.  If 

( ,  Y^)  is  in  .  ,gion  II,  then  we  have 

K  (X*,  Yj  -  (aj^l)Pl  -  (*w'1  +  l)q1  +  (bj-l)x^  -  u\ 

+  ¥x  •  (b‘i-l)w1, 


where  j  is  determined  by  the  ratio 
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Clearly,  J  li  a  nonincreasing  function  of  w^^  alone,  1  -  J(w^). 

P$*o*  (7.*),  it  follow*  that  J(qx)  -  i.  For  oaeh  J,  the  ainiaum 

of  M1(X*,  Y1)  la  achieved  at  a  point  Yx  -  (j1#  w^,  idiere  yx  -  0 

# 

and  whore  w.  Is  the  largest  value  of  w  auah  that  (X^,  Y^),  Y^  - 
(0,  w),  load*  tc  oast  11^.  Senee,  by  the  continuity  of  M^xJ, 

Yj),  it  follow*  that  the  ainiaust  of  Yj),  over  all  Yj  such 

that  (X*,  Y^)  i»  In  region  II,  oocur*  at  y|2^»  Thu*,  u*lng  (8.2), 

we  get 

H^X*,  Tj)  l  Mjd*.  r|a))  -  T,(Pl.  0..). 

The  only  auperacript  possible  for  (X^,  Y^)  in  region  7X1 
i *  n  -  2;  thu*  for  Yx  *uoh  that  (X*,  Y1)  1*  in  III,  we  ha/e 

M1(X*,  Yx)  -  npj  -  q1  +  (yj  +  wx). 

The  ainiaua  of  thia  expression  over  region  Ixi  la  assuaed  at 
Y1  *  (0,  0)  and  i»  np1  -  q^.  Since  we  are  considering  the  case 
Pl/q1  £  X*41,  the  inequality 

(9-1)  (b*  -  1)  -  xj+1  <»(  -  n)  2  0 

iapllas  th«  Inequality  np^  —  q^  2  alpi“‘  ari!'  #0  H  rufflcaa 

to  establish  (9.1)  in  order  to  verify  (4.2).  With  the  aid  of 
(6.8)  and  (6.13),  it  Is  easy  to  see  tnat  the  left-hand  aide  of 
(9.1)  is  a  decreasing  fu.-ict^on  of  the  superscript .  Furthermore, 
for  i  *  n  -  2  it  fellows  from  (6.4),  (6.5),  and  (6.7)  that  the 
left-hand  side  of  (9-1 5  is  aero,  and  eo  (9.1)  is  verified. 

40 

In  the  event  that  Yx  is  surh  that  (X1#  Y^ }  i»  in  region  V, 


we  have 
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(9.2)  MjtX?.  Yj)  *  (a^l)px  -  (b^+ljqj  +  (bJ~l) (xj-i^)  ♦  (aj-l) (u*-^) , 


where  J  1»  determined  by 

>1 


J <  pi‘ 


-i 

+u. 


v  £  £  V 

"  Ol"*!**! 


1/  2 ;  »*•/  n  ^  2 i 


Sine#  Xx  !•  fixed,  ft  11  questions  eotioerrvd  wi tit  da f • raining 

.  • 

which  point*  In  the  (X., ,  Y^}  plane  It ad  to  the  different  cases 
V"  art  thus  lean  to  devolve  upon  questions  concerting  point  sets 
In  the  Yx  plane.  Clearly,  the  lines  L^, 

71  +  X^(x*  -  q,)  +  p1  +  u|  , 


In  the  (y^,  w^)  plane  form  a  finite  pencil  through  the  point 

yx  -  p^  4  ux,  wx  *  -  q^.  Prom  the  oonotoniolty  properties 

r  ,i 

of  the  (sequence  1  X  j  ,  it  follow*  that  for  any  'ixed  y^  -  c 
with  c  ^  p,  +  u*  (and  #o  particularly  for  y^  £  q^, ,  as  one  moves 
along  «  c  In  the  direction  of  increasing  w^ ,  th*  lines 

n — -O 

are  encountered  In  order  of  decreasing  j,  with  the  line  L 
being  Intercepted  at  a  value  of  w^  >  x^  -  q^.  Ahuft,  the  sets 
in  the  Yn  plane  giving  rise  to  the  various  cases  are,  in 

4k 

general,  aa  indicated  by  the  hatched  regions  in  Fig.  5* 

i  * 

From  the  fact  that  &  ±  bw  ,  It  follows  that  the  minimus  of 

M1(X1 ,  Y^),  over  each  set  of  Fig.  5,  Is  assumed  at  the  upper 
left-hand  vertex  of  Vv' .  Hence,  by  the  continuity  of  H,  (X^,  Y^) 
in  Y^  ,  It  follows  that  the  minimus  of  Y^),  over  all  Y^ 

such  that  (X^,  Y^)  is  in  V,  is  achieved  at  w^  *  x^  -  q,,  y^  -  - 

xj.  Substituting  these  values  into  (9*2}  and  using  +  u*  «  , 
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c 

I 

wi  r-< 

IM 

« 


i 


/ 


O 

“i 

►4 

\ 


•V 

4 


/Vv  ■  >0 

■  ■'  •/s 

,  .  •  .V 


A 


«A 


' 


0**1 


y,  -  u: 


Fig.  5 
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we  see  that  the  value  of  the  minimum  is  2 n(p^  —  q1).  It  remains 
to  show  that 

2n(p^  *"  5  P^  ~  • 


Since  p1/qi  2  tfei*  inequality  Is  implied  by  the  Inequality 


2n-bi 

^-»i 


# 


which  Is  established  by  induction  in  exactly  the  way  that  (6.19) 
was  established. 

Finally,  the  case  In  which  (X^,  1%)  lies  In  region  VI  must 
be  considered.  Examination  of  Table  2  shows  that  the  only 
superscript  possible  is  J  -  n  -  2,  and  so 


M(X^,  Yj)  -  (n+l)p1  -  +  (n-l)u*  -  (n~l)y1  ♦ 


The  minimum  cf  this  expression  is  asms ?d  at  Y^  -  y|^.  Since 
|  /  ^  \ 

M^ ( X^ ,  )  «  Vr  the  proof  of  (4.2)  is  now  concluded. 


10.  VERIFICATION,  THIRD  FAST  OF  3UFFICIXKCY  COMEXTIOff 

The  proof  cf  (4.^)  will  clearly  involve  the  computation  of 


(10.1) 


(X,) 


Vi(Ix-Ti(1)^1"i 


(X 


1T1 


(2)v 


Thus,  for  each  it  is  necessary  to  know  the  case  to  Which  we 
art  led  by  c_ch  of  the  points 


(x. 


t; 

± 


(I) 


<v 


.(2) 


(X. 


tP5). 
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Part  of  this  Information  la  tabulated  in  Pig.  6.  In  thla  tabula¬ 
tion,  a  symbol  such  as,  say,  AV*1  In  a  given  region  means  that, 
for  all  In  that  region,  (X^,  leads  to  case  V*1.  In  some 

Instances,  the  value  of  J  Is  Indicated;  In  others,  the  determina¬ 
tion  of  J  will  be  made  in  the  discussions  of  cases  1  and  2 
below. 


x 


A 

A  VI**-2 

B  III""*2 

C  III0”2 

a 

B  III"-2 

c  hi"-2 

A  III1"-2 

B  III"-2 

C  III"-2 

A  Vi"-2 

A  Ilf1-2 

A  Ilf1-2 

B  IIJ 

B  IIJ 

B  II*1 

C  III""2 

c  ni11-2 

C  III"-2 

A  V*1 

A  IIJ 

A  II*1 

B  IJ 

B  I*5 

B  IJ 

C  IIJ 

C  II*1 

C  IIJ 

Pig.  6 


Case  1 »  ^  <  P-ji/Q}  • 

Plrst,  the  values  assumed  by  the  superscripts  J  will  be 
determined.  In  the  oe.se  BI*1,  Table  2  shows  that  p^/q^  “  p/qj 
and  since,  by  (6.16),  A^”**  ^  A0-2,  it  follows  that  J  -  n  —  2. 
Also,  in  the  case  BII*1 ,  we  have  J  »  n  —  2,  because 
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9-22-58 
—4  0— 


£  „  _£l -  >  —  ,  q.  <  x,  <  2q.  . 

q  2qp5J  1  *  1  1 

Similarly,  in  AII^  and  CIIJ,  we  have  J  -  n  -  2,  because  the  rela¬ 
tion 

q  *1“*!  ^  Qi 

holds  there.  In  the  case  AV*,  the  value  of  J  is  determined  by 
the  ratio 


P1-q1-fu3 

*r*i 


J  ”  1,  • « • ,  n— 2. 


The  lines 

+  ux  -  X^qj  —  (Pj-qj) 

form  a  finite  pencil  through  the  point  Xj  «  q1#  u1  - 
It  follows  from  the  monotonlclty  of  the  X's  that  If  a  line  u^  *  c 
with  c  /  — (p^— q^)  la  traversed  from  x^  -  q^  in  the  direction  of 
decreasing  xx,  then  the  lines  of  the  penoil  are  encountered  in 
order  of  decreasing  J,  with  J0""2  being  the  firat  line  encountered 
Thus,  the  lines  JJ  divide  the  square  0  £  Xj  £  qj,  0  £  ux  £  qx 
into  subregions  over  each  of  which  a  different  superscript  J  is 
applicable.  The  number  of  subregions  depends  on  the  ratio  p^/q^. 
Por  sufficiently  large  values  of  this  ratio,  the  entire  square 
will  have  the  superscript  value  n  -  2  associated  with  it.  The 
Important  fact  to  be  noted  is  that  the  region  with  superscript  n 
always  exists  and  contains  the  line  segment  x^  -  q^,  0  £  0^* 

Clearly,  ^(X^)  is  continuous  and  is  of  the  form 
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7^(xa)  -  P(p1#  qj)  +  Rxx  +  Sux  , 

where  P(p1,  q^)  1b  a  step  funotion  on  the  (x^,  u^)  plane  whose 
values  are  expressions  Involving  the  constants  a**,  b^  and  the 
Initial  conditions  pj,  q^.  Its  exact  form  Is  of  no  concern  here. 
The  coefficients  R  and  3  are  also  step  functions  on  the  (x^,  u^) 
plane  whose  values  Involve  the  constants  a*^,  b^.  lhe  Information 
concerning  P.  and  S  shown  In  Table  6  Is  easily  obtained  from 
Fig.  6,  the  preceding  discussion.  Table  2,  and  the  definitions 
(7.2)  of  Oj  and 

TABLE  6 


DETERMINATION  OF  VALUES  OF  THE  COEFFICIENTS  R  AND  S 


Region  of  (xj,  u^  plane 

Region 

Number 

R 

s 

X1 

U1 

2“i  £  *i 

(1) 

-1 

-l 

■9331 

(2) 

0 

-l 

0 

ui  ^  qi 

(5) 

b"-2  -  2 

-l 

2«1  1 

ui  £  qi 

(*> 

-1 

0 

«1  1  X1  i  2V 

ui  ^  «i 

(5) 

0 

0 

0  1  *1  1  ll 

ui  £  H 

(6) 

(V-jUibJ  1 

-  a) 

\  n  "  1) 

The  auperoorlpt  J  in  the  entries  for  region  (6)  varies  as  the 
superscript  in  AV*^,  and  assumes  the  same  values  as  the  super¬ 
script  in  AV^. 

For  eaoh  of  the  regions  (l)  through  (6)  of  this  table,  the 
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aet  of  points  at  which  the  maxima  of  -^(X^)  1®  aohieved  on  that 
region  la  easily  determined  from  the  tabulated  values  of  R  and  3 
In  the  region.  It  then  follows  from  the  continuity  of 
that  the  maximum  of  ^(X^  la  achieved  at  all  points  of  the  square 
q1  £  x1  £  2q1,  0  £  \*1  £  q^  In  particular,  it  is  achieved  at 
(x?”2,  u^""2),  :?!».* je  by  (7. 3)  this  point  is  in  the  square.  It 
now  follows  from  (8.1)  that 


^(Xx)  i  ^(X*)  -  V1(p1#  q1)  . 

Case  2:  X*  <  p^/qj  £  X*+1,  i  -  1,  2,  ....  n  -  2. 


Under  these  initial  conditions.  Pig.  6  is  modified  from 
the  outset  aa  follows.  Point  C  is  eliminated  ainoe  we  have  a*  + 

P*  -  1  for  1  £  i  £  n  -  2;  and  the  region  2  2QX,  2  <l1  n®ed 
not  be  considered  since  Pj/^  <  3.  In  determining  the  superscript 
j  and  the  modifications  of  Fig.  6,  it  will  be  convenient  to 
distinguish  two  cases,  namely  P]/^  2  2  4114  P]/*!  £  2> 

Suppose  that  p1/q1  2  2*  The  superscript  J  in  BII^  is  determined 
by  the  ratio. 

(10-2>  f-sq1^  • 


where 


*1  i  xi  1  mln 


Thus  J  Is  a  nondecreasing  step  function  of  x^  alone  whose 
value  at  x^^  -  2qx  is  n  -  2,  and  whose  Jumps  occur  at 


(10.3) 


9 
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pl 

2<|i  -rr 


where  J  la  euoh  that  2q1  —  P1A^  ^  q^.  At  the  Jump  points,  J  la 
oontlnuoua  from  the  right.  Let  Jq  denote  the  lowest  value  of 
the  auperaorlpt  J.  This  la  dearly  assumed  at  x ^  =  q^,  and  the 
defining  relation  for  Jq  oan  be  taken  as 


(10.4) 


pi  x ,  v1 


Since,  by  assumption  and  (6.18), 


£  £  xi+1  <  *i+1 


it  follows  that 


Jol1  • 

It  la  also  necessary  to  have  some  information  concerning 
the  superscript  at  u.^  -  q^,  x ^  ”  Pi  ”  Substitution  of  this 

value  of  into  (10.2)  gives  the  quantity  p1/(3<11  —  PjK  It 
can  be  shown  that 


and  hence  it  follows  that  J  £  1  at  the  point  -  p^  —  q^, 
n1  *=*  qr 

The  superscript  J  in  BI^  is  determined  by  the  ratio  P 
and,  in  view  of  (10.4),  this  makes  J  «  Jq.  In  AII^  the  super¬ 
script  is  determined  by 
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Thus  J  li  an  Increasing  step  funotion  of  x^  alone,  having  value 
JQ  at  Xj  -  0,  and  n  -  2  at  x^  «  q^,  Wie  remarks  made  under  case  1 
concerning  AV^  ewe  applicable  here,  too.  It  is  not  difficult 
to  see  that  the  lines  split  up  the  square  0  £  x1  <£  q, , 

0  £  £  q^  as  indicated  in  Pig.  7 »  which  summarises  the  fore— 

going  disoussion. 

Suppose  now  that  p^/qj  £  2.  Most  of  the  remarks  concerning 
the  superscript  J  in  BII*^  in  the  oase  p^/q^  2  2  ar®  *1®°  valid 
here.  How,  however,  u^  cannot  exceed  q1  when  ^  411,3  80 

there  is  no  need  to  discuss  the  point  U1  -  q1,  -  p^  —  q^. 

If  denotes  the  maximum  value  of  the  superscript  J,  it  no 
longer  need  be  true  that  **  n  —  2.  However,  the  relation 

•J  1  2  * 

does  hold.  For,  the  maximum  value  of  p^/q^  1®  Pj/(2q^  —  p1), 
and  so  the  assertion  2  1  18  equivalent  to 


This  relation,  however,  is  easily  established. 

As  before,  the  superscript  in  BI1^  takes  on  the  value  Jq. 

In  AII^ ,  it  is  readily  seen  that  the  superscript  J  is  equal  to 
J0  at  x1  =  0  and  increases  to  the  maximum  value  of  Jj.  In  AV^, 
the  remarks  made  in  the  discussion  of  p^/q.^  2  2  ®till  hold, 
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K 


*>1 

Pn  P1 

*1  ~7J 


^  qi\ 


AVI"-2  applies  whenever  2  ui  £  Qj 
AJII^2  "  ■■ 

BI  "  "  *!  1  <l! 


\ 


Bill1*"5 


7/ 


Blf*"2 

BIIJ,  1  <  J  <  n  -  2 


BIIJ.  JD  <  J  £  1 


BII 


AVJ,  J0  <  J  <  n-2 


\*« 


N  V 


<6  n  p 


I  AIIJ,  J0  <  J  <  n-2 


l*vJ.  J  <  Jo' 
0 


AV 


J<r 


All* 


2<l1 


•u. 


Fig.  7 
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except  that  for  x^  )  —  q^  the  regions  are  truncated  by  the 

line  x^  +  u^  «  p^.  Furthermore ,  the  aaalles*  superscript  in¬ 
volved  in  a  truncated  region  1»  clearly  and  so  i*  greater 
than  i.  This  information  is  suna&rlsed  in  Fig.  8,  below. 

BX  x 


* 


AVI”-2  applies  ehenever  x»  >  q. 

J0  11 

BX  applies  whenever  x^  q3 


2q. 


BI 


h 


/  -  3XJ,  i  <  j  £ 


BI' 


BIJ,  jc  U<1 


BI 


AVI>“'? 


*V  '  V'* 

1  ...  ....  /  J 


AVrii ,  jo  <  1  <  tv-2 


^  -All 

y> 

/ 


J. 


AIIJ,  j  <  J  <  J, 


Av 


"o 


K 


All 


u. 


Fig.  8 
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Regardless  of  whether  2  2<^x'  or  £  2<*i'  *•  »a7  writ* 

VI  (Xj)  -  H(pt,  q1)  +  TXj  +  DUj, 

Wh*r*  H,  T,  and  U  are  *t*p  function*  having  valuta  that  dtptnd 
on  th#  ehelc#  of  X^ ,  but  do  not  Involve  th*  variable*  x ^  or  \iy 
Th*  functional  value*  of  H,  T,  and  U  do  Involve  th*  constraint* 
a1,  b1,  a^,  b* ,  and  these  of  H  Involve  and  q,  In  addition, 
the  *up*r»cripta  J,  of  course,  are  determined  by  X^.  Th*  values 
of  T  and  0  are  *hown  in  Table  7,  and  the  region*  of  constancy 
are  indicated.  Clearly,  th*  region*  of  constancy  of  P  coin aide 
With  those  of  ¥  and  U. 


TABLE  7 

BEPTERKDIATION  OP  VALUES  OF  THE  COEFFICIENTS  T  AND  U 


Region  ©f  i 
_  {Xju)  Plane  j 

Region  1 
Humber 

| 

T 

U 

Remarks 

2<1  i  *X  ! 

U1  i  ^1 

U) 

-1 

nb1 

b^TT 

-  l 

Only  applie*  if  p^ 

<1  i  X1 

<>1  i  ul 

(2) 

b+n 

-  l 

Only  applies  if  p 

1 

2  2q. }  exponent  J 
varies  as  super- 
■crlpt  in  BIIJ 

<7r^rwr 

ui  i  ^ 

O) 

-pi  - 1 

b  +n 

Ki 

nb 

T“ 

b  *  -hi 

«& 

—  i 

Exponent  j  varies  as 
superscript  in  BII* 

0  i 

{*)  ! 

liii. , 

—  'i 

Exponent  J  varies  as 

^  ui 

f  ^  Jk  ■ 

i 

•**  A 

superscript  in  AIlJ 

°  i  *i  <  ii 

-■  .  .  i 

(5) 

i 

b*frJ 

b  -hi 

41  1 

3'tn 

i 

Exponent  j  varie*  as 
superscript  in  AV* 
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Suppose  now  that  ^ 


Since  nb1  >  n  4  b1,  the  max¬ 


imum  of  ^{X1)  over  region  (1)  «f  9b&&»  7  oesurs  at  » 

*1 

—  2q^.  Then  the  following  four  facts,  (a)  nb1  >  b*  4  n,  (b)  the 
are  decreasing  in  J,  (c)  the  point  x^  -  p^,  u^  -  q^  lies 
in  a  set  for  which  the  superscript  J  in  BlI^  does  net  exceed  1, 


« 


and  (d)  the  continuity  of  have  the  following  implications: 

(a)  the  maximum  of  ^(X^)  over  region  (2)  and  that  part  of  region 
(3)  lying  below  *1  «  p1  -  q1  is  attained  a4,  *x  *  P1  ~  ^i»  u\  " 

(b)  the  maximum  of  ^(X^)  over  that  part  of  region  (2)  lying 


above  Xx  “  Pj  “  Qx  i»  attained  at  all  points  of  the  line  +  u ^  - 
that  lie  in  the  strip  for  which  the  superscript  in  BII“  assumes 


the  value  i.  Denote  this  set  of  points  by  £.  Again  appealing 
to  the  continuity  of  ^(X^),  we  see  that  the  maximum  of  7i  (X^) 
over  all  admissible  X1  for  whioh  x1  ^  q1  is  achieve. J  on  t  . 

It  is  now  asserted  that  X*  lies  in  £  .  In  view  of  (10. 3) , 
this  is  equivalent  to  showing  that  we  have 


£  2<5i  ~  rnr 


i 


2. 


The  right-hand  Inequality  follows  immediately  from  (7.4)  and  the 
initial  conditions.  The  left-hand  Inequality  follows  from  the 

M 

definition  {'7  1)  of  x^,  (6.15),  ’*nd  the  initial  conditions. 

Thus,  it  has  been  proved  that 


(10.6)  *>  (X*)  6  r(xi) 

e 

for  all  such  that  x^  2  ^lnce  (X^)  =  V1(p1,  q, ) ,  to 

^  4  ^ 

complete  the  proof  of  (4.3)  in  the  case  X"  <  p  ,'q  7  X,  1  , 

X  jL  i  1 
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p^/q^  2  2»  It  la  sufficient  to  show  that  (10.6)  holds  for  all 
X^  such  that  x^,  £  q^.  From  tha  form  of  S  in  region  (5)  of  Table  7. 
it  is  clear  that  Ai’fX^  attain*  its  maximum  along  the  line  u  -  q^^ 

whenever  £  q^.  From  the  form  of  R  in  this  region, 

it  is  dear  that  if  b  b  2  b  +  n»  then  the  maximum  of 
7^  (X^)  is  attained  at  (x1#  Uj)  -  (q^,  q^.  Henoe,  (10.6) 

i  rv— ? 

follows  for  all  Xj  in  this  event.  On  the  other  hand,  if  b  b 

<  b1  +  n,  then  the  maximum  of  7?£(X^)  will  be  attained  at  one  of 

the  points 

*i  -  "i  -  ^  °-  or  xi  -  0 

of  the  line  u1  «  q^.  In  this  event,  it  oan  be  shown  by  lengthy 
computation  that  (10.6)  holds  for  such  X^.  Thus  (4. })  is  estab¬ 
lished  for  xj  £  pi/q1  £  X*+1(  px  2  By  similar  methods, 

whloh  will  not  be  carried  out  here,  (4. 5)  oan  be  established  for 
Pj^  £  2q1.  Thus  the  validity  (4. 3),  and  hence  that  of  the  theorem, 


is  established. 
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